import java.io.*;
import java.util.*;

/* Fichier fourni dans le cadre du TP, qui permet de tester la classe  TriSimple */

public class EssaiTri
{
  public static void main (String[] argv) throws  IOException
  {
    boolean fini=false;
    BufferedReader entree =
      new BufferedReader(new InputStreamReader(System.in));
    char reponse;
    String ligne;
    StringTokenizer st; 
    TriSimple tableTrie=new TriSimple(5,2);

    
    while (!fini)
      {
	System.out.println("a suivi des donnees a ajouter\n"+
			   "ou bien s suivi des donnees a supprimer\n"+
			   "ou bien q pour quitter");
        ligne=entree.readLine();
        reponse=ligne.charAt(0);
        switch (reponse)
          {
          case 'a' : 
	    st=new StringTokenizer(ligne,"a ");
	    while (st.hasMoreTokens())
	      {
		try
		  {
		    tableTrie.inserer(Integer.parseInt(st.nextToken()));
		  }
		catch (NumberFormatException e)  
		  {
		    System.out.println("Mauvais format"); 
		  }
	      }
            break;
          case 's' :
	    st=new StringTokenizer(ligne,"s ");
	    while (st.hasMoreTokens())
	    {
	      try
		{
		  tableTrie.supprimer(Integer.parseInt(st.nextToken()));
		}
	      catch (NumberFormatException e)  
		{
		  System.out.println("Mauvais format"); 
		}
	    }
            break;
          case 'q' : 
            fini=true;;
            break;
          default :
            System.out.println("a suivi des donnees a ajouter\n"+
			       "ou bien s suivi des donnees a supprimer\n"+
			       "ou bien q pour quitter");
            break;
          }
        System.out.println(tableTrie);
      }
  }
}
